The Large Deviation Principle for Interacting Dynamical Systems on Random Graphs
نویسندگان
چکیده
Using the weak convergence approach to large deviations, we formulate and prove deviation principle (LDP) for W-random graphs in cut-norm topology. This generalizes LDP Erd?s–Rényi random by Chatterjee Varadhan. Furthermore, translate a class of interacting dynamical systems on such graphs. To this end, demonstrate that solutions models depend continuously underlying with respect apply contraction principle.
منابع مشابه
Large Deviation Principle for Non-Interacting Boson Random Point Processes
Limit theorems, including the large deviation principle, are established for random point processes (fields), which describe the position distributions of the perfect boson gas in the regime of the Bose-Einstein condensation. We compare these results with those for the case of the normal phase.
متن کاملSome Large Deviation Results for Dynamical Systems
We prove some large deviation estimates for continuous maps of compact metric spaces and apply them to attractors in differentiable dynamics, rate of escape problems, and to shift spaces. Introduction Consider a discrete time dynamical system generated by a self-map /: X O of some domain X. Let m be a reference measure on X, and let <p : X —► R be an observable. Suppose that £ J2"fx <p ° f conv...
متن کاملJoint Large Deviation principle for empirical measures of the d-regular random graphs
For a $d-$regular random model, we assign to vertices $q-$state spins. From this model, we define the \emph{empirical co-operate measure}, which enumerates the number of co-operation between a given couple of spins, and \emph{ empirical spin measure}, which enumerates the number of sites having a given spin on the $d-$regular random graph model. For these empirical measures we obtain large devi...
متن کاملA Large Deviation Principle for Random Upper Semicontinuous Functions
We obtain necessary and sufficient conditions in the Large Deviation Principle for random upper semicontinuous functions on a separable Banach space. The main tool is the recent work of Arcones on the LDP for empirical processes.
متن کاملOn large deviation properties of Erdös-Rényi random graphs
It is well-known that typical properties of random graphs can be derived from the q → 1 limit of the Potts model of statistical mechanics. We show that, additionally, the Legendre transform of the Potts free energy with respect to ln q allows to study large deviation properties of the random graph ensemble characterizing graphs with an atypical number of components. We also demonstrate how the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2022
ISSN: ['0010-3616', '1432-0916']
DOI: https://doi.org/10.1007/s00220-022-04312-1